The Joint Distribution of Q-additive Functions on Polynomials over Finite Fields
نویسنده
چکیده
Let K be a finite field and Q ∈ K[T ] a polynomial of positive degree. A function f on K[T ] is called (completely) Q-additive if f(A + BQ) = f(A) + f(B), where A,B ∈ K[T ] and deg(A) < deg(Q). We prove that the values (f1(A), ..., fd(A)) are asymptotically equidistributed on the (finite) image set {(f1(A), ..., fd(A)) : A ∈ K[T ]} if Qj are pairwise coprime and fj : K[T ] → K[T ] are Qj-additive. Furthermore, it is shown that (g1(A), g2(A)) are asymptotically independent and Gaussian if g1, g2 : K[T ]→ R are Q1resp. Q2-additive.
منابع مشابه
Uniqueness of meromorphic functions ans Q-differential polynomials sharing small functions
The paper concerns interesting problems related to the field of Complex Analysis, in particular, Nevanlinna theory of meromorphic functions. We have studied certain uniqueness problem on differential polynomials of meromorphic functions sharing a small function. Outside, in this paper, we also consider the uniqueness of $q-$ shift difference - differential polynomials of mero...
متن کاملON THE JOINT DISTRIBUTION OF q-ADDITIVE FUNCTIONS ON POLYNOMIAL SEQUENCES
The joint distribution of sequences (f`(P`(n)))n∈N, ` = 1, 2, . . . , d and (f`(P`(p)))p∈P respectively, where f` are q`-additive functions and P` polynomials with integer coefficients, is considered. A central limit theorem is proved for a larger class of q` and P` than by Drmota [3]. In particular, the joint limit distribution of the sum-of-digits functions sq1 (n), sq2 (n) is obtained for ar...
متن کاملOn random polynomials over finite fields
We consider random monic polynomials of degree n over a finite field of q elements, chosen with all q possibilities equally likely, factored into monic irreducible factors. More generally, relaxing the restriction that q be a prime power, we consider that multiset construction in which the total number of possibilities of weight n is q. We establish various approximations for the joint distribu...
متن کاملThe Distribution of Digital Expansions on Polynomial Sequences
The aim of this thesis is to study the distribution of the sum-of-digits function (and similar functions) on polynomial sequences of integers and primes. Bassily and Kátai [2] proved a central limit theorem for the distribution of sequences f(P (n)), n ∈ N, and f(P (p)), p ∈ P, where f(n) is a q-additive function and P (n) an arbitrary polynomial with integer coefficients (and positive leading ...
متن کاملReversed Dickson polynomials over finite fields
Reversed Dickson polynomials over finite fields are obtained from Dickson polynomials Dn(x, a) over finite fields by reversing the roles of the indeterminate x and the parameter a. We study reversed Dickson polynomials with emphasis on their permutational properties over finite fields. We show that reversed Dickson permutation polynomials (RDPPs) are closely related to almost perfect nonlinear ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004